Modules in Transition - Conservativity, Composition, and Colimits

نویسندگان

  • Oliver Kutz
  • Till Mossakowski
چکیده

Several modularity concepts for ontologies have been studied in the literature. Can they be brought to a common basis? We propose to use the language of category theory, in particular diagrams and their colimits, for answering this question. We outline a general approach for representing combinations of logical theories, or ontologies, through interfaces of various kinds, based on diagrams and the theory of institutions. In particular, we consider theory interpretations, language extensions, symbol identification, and conservative extensions. We study the problem of inheriting conservativity between sub-theories in a diagram to its colimit ontology. Finally, we apply this to the problem of conservativity when composing DDLs or E-connections.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Composing Hidden Information Modules over Inclusive Institutions

This paper studies the composition of modules that can hide information, over a very general class of logical systems called inclusive institutions. Two semantics are given for composition of such modules using five familiar operations, and a property called conservativity is shown necessary and sufficient for these semantics to agree. The first semantics extracts the visible properties of the ...

متن کامل

Algebra Transformation Systems and their Composition

Algebra transformation systems are introduced as formal models of components of open distributed systems. They are given by a transition graph modelling the control ow and partial algebras and method expressions modelling the data states and their transformations. According to this two{level structure they cover both labelled transition systems and rule based speciication approaches, correspond...

متن کامل

Conservativity in Structured Ontologies

Using category theoretic notions, in particular diagrams and their colimits, we provide a common semantic backbone for various notions of modularity in structured ontologies, and outline a general approach for representing (heterogeneous) combinations of ontologies through interfaces of various kinds, based on the theory of institutions. This covers theory interpretations, (definitional) langua...

متن کامل

Limits, Colimits and How to Calculate Them in the Category of Modules over a Pid

The goal of this paper is to introduce methods that allow us to calculate certain limits and colimits in the category of modules over a principal ideal domain. We start with a quick review of basic categorical language and duality. Then we develop the concept of universal morphisms and derive limits and colimits as special cases. The completeness and cocompleteness theorems give us methods to c...

متن کامل

Conservativity in Structured and Heterogeneous Ontologies

Two notions are becoming increasingly important in ontological engineering: modularity and heterogeneity. Whilst heterogeneity allows ontologies to be specified in different logical formalisms and thus calls for sophisticated integration and combination techniques, various notions of modularity have been envisaged in the literature in order to support maintenance and reuse of (parts of) ontolog...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007